Scalable Parellel Octree Using HPX With Hilbert Curve
نویسندگان
چکیده
and D. Fey, “Hpx – a task based programming model in a global address space,” PGAS 2014: The 8th International Conference on Partitioned Global Address Space Programming Models, 2014. [2] Zahra Khatami, Hartmut Kaiser, Patricia Grubel, Bryce Adelstein-Lelbach, Adrian Serio and J. Ramanujam, “A massively parallel distributed N-Body simulation code implemented with HPX”, 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016. scalable parallel applications because of having forkedjoint model in OpenMP [2]. The strong scaling is shown in Fig.2. It can be seen that HPX octree application has comparable scaling respected to OpenMP [2].
منابع مشابه
Scalable I/O of large-scale molecular dynamics simulations: A data-compression algorithm
Disk space, input/output (I/O) speed, and data-transfer bandwidth present a major bottleneck in large-scale molecular dynamics simulations, which require storing positions and velocities of multimillion atoms. A data compression algorithm is designed for scalable I/O of molecular dynamics data. The algorithm uses octree indexing and sorts atoms accordingly on the resulting space-filling curve. ...
متن کاملDynamic Octree Load Balancing Using Space-Filling Curves
The Zoltan dynamic load balancing library provides applications with a reusable object oriented interface to several load balancing techniques, including coordinate bisection, octree/space filling curve methods, and multilevel graph partitioners. We describe enhancements to Zoltan’s octree load balancing procedure and its distributed structures that improve performance of the space filling curv...
متن کاملEfficient 3D inversion of magnetic data via octree mesh discretization, space-filling curves, and wavelets
Inversion of potential-field data involve large and dense coefficient matrices that often exceed the limitations of physical memory in commonly available computers. The repeated multiplications of such matrices to vectors during inversion require an immense amount of CPU power. These two factors pose a significant challenge to solving large-scale problems in practice and can render many realist...
متن کاملA New Scalable Parallel Method for Molecular Dynamics Based on Cell-Block Data Structure
A scalable parallel algorithm especially for large-scale three dimensional simulations with seriously non-uniform particles distributions is presented. In particular, based on cell-block data structures, this algorithm uses Hilbert space filling curve to convert three-dimensional domain decomposition for load distribution across processors into one-dimensional load balancing problems for which ...
متن کاملFast solution of geophysical inversion using adaptive mesh, spacefilling curves and wavelet compression
S U M M A R Y Many geophysical inverse problems involve large and dense coefficient matrices that often exceed the limitations of physical memory in commonly available computers. The repeated multiplications of such matrices to vectors during processing or inversion require an immense amount of computing power. These two factors pose a significant challenge to solving largescale inverse problem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016